// 《围棋》作者版权所有。保留所有权利。
// 此源代码的使用受BSD样式
// 许可证的约束，该许可证可以在许可证文件中找到。

package types

import (
	"cmd/internal/obj"
	"cmd/internal/objabi"
	"fmt"
	"sort"
	"sync"
)

// pkgMap将包路径映射到包。
var pkgMap = make(map[string]*Pkg)

// MaxPkgHeight的高度大于任何可能的包装高度。
const MaxPkgHeight = 1e9

type Pkg struct {
	Path    string // 导入语句中使用的字符串文字，例如“runtime/internal/sys”
	Name    string // 包名，例如“sys”
	Prefix  string // 符号表中使用的转义路径
	Syms    map[string]*Sym
	Pathsym *obj.LSym

	// Height是导入图中包的高度。Leaf 
	// 包装（即没有进口的包装）的高度为0，
	// 所有其他包装的高度为1加上其进口包装的最大
	// 高度。
	Height int

	Direct bool // 直接导入
}

// NewPkg返回给定包路径和名称的新包。
// 除非名称是空字符串，否则如果包已经存在，
// 现有包名称和提供的名称必须匹配。
func NewPkg(path, name string) *Pkg {
	if p := pkgMap[path]; p != nil {
		if name != "" && p.Name != name {
			panic(fmt.Sprintf("conflicting package names %s and %s for path %q", p.Name, name, path))
		}
		return p
	}

	p := new(Pkg)
	p.Path = path
	p.Name = name
	if path == "go.shape" {
		// 不要转义“go.shape”，因为它不是必需的（它是一个内置的
		// 包），我们不希望转义代码出现在形状类型
		// 名称中，它也出现在函数/方法
		// 实例化的名称中。
		p.Prefix = path
	} else {
		p.Prefix = objabi.PathToPrefix(path)
	}
	p.Syms = make(map[string]*Sym)
	pkgMap[path] = p

	return p
}

// ImportedPkgList返回直接导入的包的列表。
// 列表按包路径排序。
func ImportedPkgList() []*Pkg {
	var list []*Pkg
	for _, p := range pkgMap {
		if p.Direct {
			list = append(list, p)
		}
	}
	sort.Sort(byPath(list))
	return list
}

type byPath []*Pkg

func (a byPath) Len() int           { return len(a) }
func (a byPath) Less(i, j int) bool { return a[i].Path < a[j].Path }
func (a byPath) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }

var nopkg = &Pkg{
	Syms: make(map[string]*Sym),
}

func (pkg *Pkg) Lookup(name string) *Sym {
	s, _ := pkg.LookupOK(name)
	return s
}

// LookupOK在pkg中查找名称并报告它以前是否存在。
func (pkg *Pkg) LookupOK(name string) (s *Sym, existed bool) {
	// TODO（gri）删除此检查以支持专门查找
	if pkg == nil {
		pkg = nopkg
	}
	if s := pkg.Syms[name]; s != nil {
		return s, true
	}

	s = &Sym{
		Name: name,
		Pkg:  pkg,
	}
	pkg.Syms[name] = s
	return s, false
}

func (pkg *Pkg) LookupBytes(name []byte) *Sym {
	// TODO（gri）删除此检查以支持专门查找
	if pkg == nil {
		pkg = nopkg
	}
	if s := pkg.Syms[string(name)]; s != nil {
		return s
	}
	str := InternString(name)
	return pkg.Lookup(str)
}

var (
	internedStringsmu sync.Mutex // protects internedStrings 
	internedStrings   = map[string]string{}
)

func InternString(b []byte) string {
	internedStringsmu.Lock()
	s, ok := internedStrings[string(b)] // string（b）此处不分配
	if !ok {
		s = string(b)
		internedStrings[s] = s
	}
	internedStringsmu.Unlock()
	return s
}

// CleanroomDo在没有预先存在的包的环境中调用f。
// 仅用于进出口测试。
func CleanroomDo(f func()) {
	saved := pkgMap
	pkgMap = make(map[string]*Pkg)
	f()
	pkgMap = saved
}
